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(57) Abstract: A mediod of brokering a transaction 
between a consumer and a vendor by a broloer, wherein 
the consumer, the broker and the vendor are all attached 
to a public networic, the consumer having a secure to- 
ken containing a true consumer identity. The method 
comprising die steps of: die consumer obtaining a tem- 
porary identity from the broker by using the true con- 
sumer identity from the secure tcdcen; the consumer se* 
lecting a purchase to be made from the vendor, the con- 
sumer requesting the purchase from the vendor and pro- 
viding the temporary identity to the vendor; the vendor 
requesting transaction authorisation from die broker by 
forwarding die request and die temporary identity to the 
broken the broker matching the temporary identity to a 
current list of tempmry identities, and obtaining the 
tnie consumer identity; die broker providmg audiocisa- 
tion for die transaction based on transaction details and 
true consumer identity. 
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Electronic romTnerce System 

This invention relates to a system for enacting electronic commerce. 

5 Purchasing goods using a public netwoik, such as the Internet, plays an increasing^ 
important role in modem society, and necessarily involves the establishment of tlie 
appropriate business relationships amongst consumers, vendors and aulhorisatian 
providers. 

10 Existing online vendors use the inodddescnT)ed in Figure 8. This is descnlwd in gr^ 
detail below, but in summary flie consumer uses the Internet Service Provider QSS) as a 
connection provider and connects to the vendor's online store. The vendor is connected 
to the consumer's bank through a payment gateway. Ihe payment gateway is a broker - 
it is used to authorise transactions and update the consumer's account In this model the 

15 vendor will not ship the goods until it receives payment, made with a debit or credit 
card, which needs to be verified by or on bdialf of the vendor. The distribution channel 
is, typically, conventional mail. 

The following problems exist apply to tiie existing model: 
20 - certain levels of truste exist between the consumer and the vendor, and 

between vendor and authorising bank, but these are not sufBdeot to satisfy aU 
security concerns; 

the consumer must to trust the platfiMm from which the transaction is 
initiated, so he or sheis only likely to use a platform personal to him or her, 
25 . fte consumer must reveal identity and card details to the vendor, 

the amount of effort and money needed to set i^) a payment gateway 
limits the number of vendors willing to provide an online store; and 
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electronic goods such as software, music and videos typically need to be 
sent through the conventional distribution channel because of the lack of mutual 
trust. 



5 Accordingly, there is provided a method of brokering a transaction between a consumer 
and a vendor by a broker, whmin flie consumer, the broker and the vendor are all 
attached to a public network, the consumer having a secure token containing a true 
consumer identity, the method comprising the steps of: the consumer obtaining a 
temporary identity from the broker by using the true consumer identity from the secure 

10 token; the consmner selecting a purchase to be made from the vendor, the consumer 
requesting the purchase from the vendor and providing the temporary identity to the 
vendor; the vendor requesting transaction authorisation from the broker by forwarding 
the request and the temporary identity to the broker; the broker matching the temporary 
identity to a current list of temporary identities, and obtaining the true consumer identity^ 

IS flie broker providing authorisation for the transaction based on transaction details and 
true consumer identity. 



To address one or more of the problems of the prior art, the present inventors have 
proposed the method above. Embodiments of the method reduce security risks, and 

20 appropriate business relationships between consumers and vendors are set up through 
the use of ISPs as trusted brokers. Typically, the relationship involves a trust 
relationship between the broker and the consumers, and between the broker and the 
vendors, but not (dfrectly) between tfie vendors and the consumers. Preferred 
embodiments of the invention involve mutual authentication and integrity checks. 

25 Paiticularly prefened embodiments utilise a novel method of separating payment and 
distribution of goods. The (financial) identity of the consumer is needed for payment, 
but this is revealed only to the broker and not the vendor. This does not prevent delivery 
of goods - electronic goods can simply be downloaded, but physical goods can be sent 
to the consumer's delivery address, which can be sent without compromising his 

30 financial data. 
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Particularly preferred embodiments of the invention make use of trusted computing 
platform technology (by which operation of a computing platform can be made 
demonstrably reliable to a user or other interacting party) in order to develop verifiable 
trust relationships between consumers and their platforms, between consumer and ISP, 
5 and between ISPs and vendors. Trusted computing platforms are described in detail 
below. 

In a preferred method, each consumer needs only one contract with an ISP, and with this ^ 
contract he or she can buy goods from many different vendors. Each vendor also would 
10 need only one contract with the ISP, and could with this contract sell goods (including 
downloadable electronic goods) or services to many different consumers. 

In arrangements in accordance with the present invention, the authorisation gateway 
moves to the ISP and thus cost and effort for vradors is reduced. In preferred 
15 arrangements, the purchase procedure does not involve revealing any of the consumer's 
secret information to the vendor. The ISP, acting as broker, preferably controls billing 
to the consumer and also controls access to different services by adopting a security 
policy agreed by all parties. 

20 Embodiments of the present invention will now be described, by way of example, with 
reference to the accompanying drawings, in which: 

Figure 1 shows elemoits of a host computer qipropriate for use as a trusted client 
platform in embodiments of the invoition; 

25 

Figure 2 shows the hardware architecture of the host computer of Figure 1; 

Figure 3 shows the elements of a trusted device suitable for use in embodiments of the 
invention; 
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Figure 4 shows a preferred process for obtaining an integrity metric; 
Figure S shows a process for verifying the integrity of a trusted platform; 

5 

Figure 6 shows a process for verifying the integrity of a trusted platform by a user wifli a 
smart card; 

Figure 7 shows the processing engine of a user smart card suitable for use in the process 
10 of Figure 6; 

Figure 8 shows a conventional electronic comm^ce system; 

Figure 9 shows an electronic commence system according to an embodiment of the 
1 5 present invention; and 

Figure 10 shows trust relationships in the system of Figure 9. 

An embodiment of the present invention will now be described, by way of example. A 

20 part of the system of this preferred embodiment is a client platform will be described 

which contains a trusted component, the trusted component aUowing secure and reliable 

interaction with the client platform by users or other parties communicating with the 

client platform. Such a trusted conq)onent is described below, but is more fully 

described in the applicant's copending International Patent Application No. PCT/GB 

25 00/00528 entitled "Tnisted Computing Platfoim'* filed on 15 February 2000 and 

incorporated by reference hcreirt The trusted component in the client platform also 

controls the client platform display, so the user can be confident that what is seen on the 

display has not been subverted by an unauthorised process operating on the client 

platform. This aspect of the trusted component is also described below, but is more fiiUv 
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described in the applicant's copending International Patent Application No. PCT/GB 
00/01996 entitled ^'System for Digitally Signing a Document" filed on 25 May 2000 and 
incorporated by reference herein. The system also employs in preferred embodiments a 
trusted token personal to a user - in tiie embodiment described in detail here, the trusted 
5 token is a user smart carl In addition, in the otnbodiment described, not only the client 
platform but also the server contains a trusted component (though this does need to have 
trusted display functionality). 

Certain elements of the system - the trusted component, including trusted display 
10 functionality, and the user smart card - will now be described in detail with reference to 
Figures 1 to 7. The skilled person will qjpreciate that in the context of the present 
invention, the specific form of trusted computing platform (and trusted component), 
trusted display and smart card are not critical, and may be modified without departing 
from the scope of the invention as claimed In the present invention, use of such a 
1 5 computing platform is indeed strongly preferred, but not essential. 

To achieve a trusted computing platform, there is incorporated into the computing 
platform a physical trusted device whose Amotion is to bind the identity of the platform 
to reliably measured data that provides an integrity metric of the platform. The trusted 

20 device may also (as is described below) act as a trusted display processor. The trusted 
display processor ( or a device with similar properties) is associated with video data at a 
stage in the video processing beyond the point where data can be manipulated by 
standard host computer software. This allows the trusted display processor to display 
data on a display surface without interference or subversion by the host computo: 

25 software. Thus, the trusted display processor can be certain what image is currently 
being displayed to the user. - The identity and the integrity metric are compared with 
expected values provided by a trusted party (TP) that is prepared to vouch for the 
trustworthiness of the platform. If fliere is a match, the implication is that at least part of 
the platform is operating correctly, dq)ending on flie scope of the integrity metric. 

30 

A user verifies the correct operation of the platform before exchanging other data with 
the platform. A user does this by requesting the trusted device to provide its identity and 
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an integrity metric. (Optionally the trusted device will refuse to provide evidence of 
identity if it itself was unable to verify correct operation of the platform.) The user 
receives the proof of identity and the identity metric, and compares them against values 
which it believes to be true. Those proper values are provided by the TP or another 
5 entity that is trusted by the user. If data reported by the trusted device is flie same as that 
provided by the TP, the user trusts the platform. This is because the usct trusts the 
entity. The entity trusts the platform because it has previously validated the identity and 
determined the proper integrity metric of the platform. 

10 Once a user has established trusted operation of the platform, he exchanges other data 
with the platform. For a local user, the exchange might be by interacting with some 
software appUcation running on the platform. For a remote user, the exchange might 
involve a secure transaction. In either case, the data exchanged is *signed' by the trusted 
device. The user can then have greater confidence that data is being exchanged with a 

IS platform iK^iose behaviour can be trusted. 

The trusted device uses cryptographic processes but does not necessarily provide an 
external interface to those oyptogn^hic processes. Also, a most desirable 
implementation would be to make the trusted device tampoproof, to protect secrets by 
20 making them inaccessible to other platform functions and provide an environment that is 
substantially immune to unauthorised modification. Since tamper-proofing is 
impossible, the best q)proximation is a trusted device that is tamper-resistant, or tamper- 
detecting. The trusted device, therefore, preferably consists of one physical component 
that is tamper-resistant 

25 

Techniques relevant to tamper-resistance are well known to those skilled in the art of 
security. These techniques include methods for resisting tampering (such as appropri^^^ 
encapsulation of the trusted device), methods for detecting tampering ( such as detection 
of out of specification voltages, X -rays, or loss of physical integrity in the trasted device 
30 casmg), and methods for eliminating data when tampering is detected. Further 
discussion of ^propriate techniques can be found at 
ht^://www.cLcam.ac.uk/-m^S/tamper.html. It will be appreciated that, altfaougji 
tamper-proofing is a most desirable feature of the present invention, it does not enter 
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into the normal operation of the invention and, as such, is beyond the scope of the 
present invention and will not be described in any detail herein. 



The trusted device is preferably a physical one because it must be difficult to forge. It is 
S most preferably tamper-resistant because it must be hard to counterfeit It typically has 
an engine capable of using cryptographic processes because it is required to prove 
identity^ both locally and at a distance, and it contains at least one method of measuring 
some integrity metric of the platform with which it is associated. 

10 Figure 1 illustrates a host computer system in which the host computer is (for example) a 
Personal Computer, or PC, which operates under the Windows NT™ operating system. 
According to Figure 1, the host computer 100 is connected to a visual display unit 
(VDU) 105, a keyboard 110, a mouse IIS and a smartcard reader 120, and a local area 
networic (LAN) 125, which in turn is connected to the Internet 130. Herein, the 

15 smartcard reader is an inAepmdaat unit, alfhougfh it may be an integral part of the 
keyboard. The VDU, keyboard, mouse, and trusted switch can be thought of as the 
human/computer interface (HCI) of the host conq>uter. More specifically, the display, 
when operating under trusted control, as will be described, can be fliougfht of as part of a 
trusted viscr inter&ce'. Figure 1 also illustrates a smartcard 122 for use in the present 

20 embodiment as will be described. 



Figure 2 shows a hardware architecture of the host computer of Figure 1. 



According to Figure 2, the host computer 100 comprises a central processing unit (CPU) 
25 200, or main processor, connected to main memory, which comprises RAM 205 and 
ROM 210, all of which are moimtcd on a motherboard 215 of the host computer 100. 
The CPU in this case is a Pentium™ processor. The CPU is connected via a PCI 
(Peripheral Component Mterconnect) bridge 220 to a PCI bus 225, to which are attached 
the other main conq)oiients of the host conq>uter 100. The bus 225 comprises 
30 appropriate control, address and data portions, which will not be described in detail 
hereixL For a detailed description of Pentium processors and PCI architectures, which is 
beyond the scope of the present description, the reader is referred to the book, "Hie 
Indispensable PC Hardware Handbook", 3rd Edition, by Hans-Peter Messmer, published 
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by Addison- Wesley, ISBN 0-201-40399-4. Of course, the present embodiment is in no 
way limited to implementation using Pentium processors, Windows™ operating systems 
or PCI buses. 

5 The other main components of the host computer 100 attached to the PCI bus 225 
include: a SCSI (small computer system interface) adaptor connected via a SCSI bus 235 
to a hard disk drive 2600 and a CD-ROM drive 2605; a LAN (local area netwoik) 
adaptor 250 for connecting the host computer 100 to a LAN 125, via which the host 
computer 100 can communicate witti other host computers (not shown), such as file 

10 servers, print servers or email servers, and the Intemet 130; an 10 input/output) device 
225, for attaching the keyboard 110, mouse 115 and smartcard reader 120; and a trusted 
device 260 (which incorporates the trusted display processor function). The trusted 
display processor handles all standard display functions plus a number of further tasks, 
which will be described in detail below. 'Standard display functions' are those functions 

15 that one would nomially expect to find in any standard host conq)uter 100, for example a 
PC operating under the Wmdows NT™ operating system, for displaying an imi^ 
associated with the operating system or q)plication software. 

All the main coniponents, in particular the trusted device 260, are preferably also 
20 integrated onto the motherboard 215 of the host computer 100, al&ough, sometimes, 
LAN adapters 250 and SCSI adapters 230 can be of the plugin type. 

Typically, in a personal computer the BIOS program is located in a special reserved 
memory area 215, the upper 64K of the first megabyte of the system inemory (addresses 
25 F000h to FFFFh), and the main processor is arranged to look at this memory location 
first, in accordance with an industry wide standard. 

The significant difference between the platform and a conventional platform is that, after 
reset, the main processor is initially controlled by the trusted device, which then hands 
30 control over to the platform-specific BIOS program, ^;^ch in turn initialises all 
input/output devices as normal. After the BIOS program has executed, control is handed 
over as normal by the BIOS program to an operatmg system program, such as Windows 
NT (TM), which is typically loaded into main memory &om a hard disk drive. 
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Clearly, this change from the normal procedure requires a modification to the 
implementation of the industry standard, whereby the main processor 200 is directed to 
address the trusted component (also described as trusted device) 260 to receive its first 
S instructions. This change may be made simply by hard-coding a different address into 
the main processor 200. Alternatively, the trusted device 260 may be assigned the 
standard BIOS program address, in which case there is no need to modify the main 
processor configuration. 

10 It is highly desirable for the BIOS boot block to be contained within the trusted device 
260. This prevents subversion of the obtaining of the integrity metric (which could 
otherwise occur if rogue software processes are present) and prevents rogue software 
processes creating a situation in which the BIOS (even if correct) fiuls to build tfie 
proper environment for the operating system. 

15 

Althou^ in the preferred form to be described, the trusted device 260 is a single, 
discrete component, it is envisaged that the Amotions of the trusted device 260 
alternatively be split into multiple devices on the motherboard, or even integrated into 
one or more ofthe existing standard devices of the platform. Forexaiiq>le, it is feasible 

20 to integrate one or more of the fimctions of fhe trusted device into the main processor 
itself^ provided that die fimcticms and their communications cannot be subverted. This, 
however, would probably require separate leads on the processor for sole use by the 
trusted ftinctions. Additionally or alternatively, although in the present embodiment the 
trusted device is a hardware device that is adapted for integration into the motherboard 

25 215, it is anticipated that a trusted device may be implemented as a "removable' device, 
such as a dongle, which could be attached to a platform when required. Whether the 
trusted device is integrated or removable is a matter of design choice. However, where 
the trusted device is separable, a mechanism for providing a logical binding between the 
trusted device and the platform should be preseoL 

30 

After system reset, the trusted device 260 performs a secure boot process to ensure that 
the operating system of flie platform 100 (including the system clock and the display on 
the monitor) is ruiming properly and in a secure manna*. During the secure boot 
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process, the trusted device 260 acquires an integrity metric of the computing platfonn 
100. The trusted device 260 can also perform secure data transfer and, for example, 
authentication between it and a smart card via encryption/decryption and 
signature/verificatioiL The trusted device 260 can also securely enforce various security 
S control policies, such as locking of the user interface. Moreover, in this arrangement ttie 
trusted device 260 also acts as a tmsted display processor, providing the standard display 
functions of a display processor and the extra, non-standard functions for providing a 
trusted user interfiice. 

10 According to Figure 3, the trusted device 260 comprises: 
a controller 300; 

non-volatile memory 305, for example flash memory, containing respective 
control program instructions (i.e. finnware) for controlling the operation of the 
microcontroller 300 (altematively, the trusted device 260 could be embodied in an 

15 ASIC, which would typically provide greater performance and cost efi&ciency in mass 
production, but would generally be more expensive to develop and less flexible) - the 
control program includes a measurraient function 370 for acquiring the integrity metric 
fiom the computing platfonn and an authentication function 380 for authenticating a 
smart card (or other trusted conq)onent); 

20 an interface 310 for connecting the trasted device 260 to the PCI bus for 

receiving information including image data (i.e. graphics primitives) fiom the CPU 200 
and also trusted image data fiom the smartcard 122, as will be described; 

frame buffer memory 315, which conq>rises sufiBcient VRAM (video RAM) in 
which to store at least one full image frame (a typical frame buffer memory 315 is 1-2 

25 Mbytes in size, for soeen resolutions of 1280x768 siqyporting up to 16.7 million 
colours); 

a video DAC (digital to analogue converter) 320 for converting pixmap data into 
analogue signals for driving the (analogue) VDU 105, which connects to the video DAC 
320 via a video interface 325; 
30 volatile memory 335, for example DRAM (dynamic RAM) or more expensive 

SRAM ( static RAM), for storing state information, particularly received cryptographic 
keys, and for providing a work area for the microcontroller 300; 
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a cryptographic processor 340, comprising hardware cryptographic accelerators 
and/or software, arranged to provide the trusted device 260 with a cryptographic identity 
and to provide authenticity, integrity and confidentiality, guard against replay attacks, 
make digital signatures, and use digital certificates, as will be described in more detail 
5 below; and 

non-volatile memory 345, for example flash memory, for storing an identifier fop 
of the trusted device 260 (for example a simple text string name -this can be used for 
indexing and labelling of data relevant to the trusted device, but is in itself insufficient to 
prove the identity of the platform under trusted conditions), a private key Sdp of the 
10 trusted device 260, a certificate Certop signed and provided by a trusted third party 
certification agency (TP), such as VcriSign Inc., which binds the trusted device 260 with 
a signature public-private key pair and a confidentiality public-private key pair and 
includes the corresponding public keys of the trusted device 260. 

15 A certificate typically contains such infomation, but not the public key of the CA. That 
public key is typically made available using a Tublic Key Infiastructurc' (PKI). 
Operation of a PKI is well known to those skilled in the art of security. 

The certificate Certop is used to supply the public key of the trusted device 260 to third 
20 parties in such a way that third parties are confident of the source of the public key and 
that the public key is a part of a valid public-private key pair. As such, it is unnecessaiy 
for a third party to have prior knowledge of, or to need to acquire, the pubUc key of the 
trusted device 260. 

25 The certificate Tp (or, optionally, a fiirther certificate) contains not only the public key of 
the trusted device 260 but also an authenticated value of the platform integrity metric 
measured by the trusted party (TP). In later communications sessions, a user of the 
platform 100 can verify the integrity of the platform 100 by comparing the acquired 
integrity metric with the autfientic integrity metric in the certificate. If there is a match, 

30 the user can be confident that the platform 10 has not been subverted. Knowledge of the 
TPs generally-available public key enables simple verification of die certificate. 



SUBSTITUTE SHEET (RULE 26) 



wo 01727821 j2 PCT/GB0WB861 

The trusted device 260 is equipped with at least one method of reliably measuring or 
acquiring the integrity metric of the computing platfoim 100 with which it is associated, 
hi the present embodiment, the integrity metric is acquired by the measurement function 
370 by generating a digest of the BIOS instructions in the BIOS memory. Such an 
5 acquired integrity metric, if verified as described above, pvcs a potential user of (he 
platform 100 a high level of confidence that ihe platform 100 has not been subverted at a 
hardware, or BIOS program, level. Other known processes, for example virus checkm, 
will typically be in place to check that the operating system and application program 
code has not been subverted. 

10 

The measurement function 370 has access to: non-volatile memory 305,345 for storing a 
hash program 390 and a private key Sdp of the trusted device 260, and volatile memory 
335 for storing acquired integrity metric in the fonn of a digest 361. In appropriate 
embodiments, the volatile memory 335 may also be used to store the public keys and 
15 associated ID labels 360a-36Qn of one or more authentic smart cards 122 that can be 
used to gain access to the platform 100. 

In one preferred inq)lementation, as well as the digest, the mtegrity metric includes a 
Boolean value, which is stored in volatile memory 335 by the measuremmt function 
20 370, for reasons that will become qiparent 

A preferred process for acquiring an integrity metric will now be described with 
reference to Figure 4. 

25 In step 500, at switch-on, the measurement function 370 monitors the activity of the 
main processor 200 on tiie PQ bus 225 to determine whether the trusted device 260 is 
the first memory accessed. Under conventional operation, a main processor would first 
be directed to the BIOS memory first in order to execute the BIOS program. However, 
in accordance with the arrangement shown, the main processor 200 is directed to the 

30 trusted device 260, which acts as a memory. In step 505, if the trusted device 260 is the 
first memory accessed, in step 510, tiie measurement function 370 writes to volatile 
memory 335 a Boolean value which indicates that the trusted device 260 was the first 
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memory accessed. Otherwise, in step 515, the measurement function writes a Boolean 
value which indicates that the trusted device 260 was not the first memory accessed 

Ih the event the trusted device 260 is not the first memory accessed, there is of course a 
5 chance that the trusted device 260 will not be accessed at all. This would be the case, for 
example, if the main processor 200 were manipukted to run the BIOS program first. 
Under these circumstances, the platform would operate, but would be unable to verify its 
integrity on demand, since the integrity metric would not be available. Further, if the 
trusted device 260 were accessed after the BIOS program had been accessed, the 
10 Boolean value would clearly indicate lack of integrity of the platform. 

In step 520, when (or if) accessed as a memory by the main processor 200, the mam 
processor 200 reads the stored native hash instructions 390 from the measurement 
function 370 in step 525. The hash instructions 390 are passed for processing by the 

15 main processor 200 over the data bus 225. In step 530, main processor 200 executes the 
hash instructions 390 and uses them, in step 535, to con^)Ute a digest of the BIOS 
memory 215, by reading the contents of the BIOS memory 215 and processing those 
contents according to the hash program. In step 540, the main processor 200 writes the 
computed digest 361 to the appropriate non-volatile memory location 335 in the trusted 

20 device 260. The measurement function 370, in step 545, then calls the BIOS program in 
the BIOS memory 215, and execution continues in a conventional maimer. 

Clearly, there are a number of different ways in which the integrity metric may be 
calculated, depending upon the scope of the trust required. The measurement of the 

25 BIOS program's integrity provides a fundamental check on the integrity of a platform's 
underlying processing environment The integrity metric should be of such a form that it 
will enable reasoning about the validity of the boot process - the value of the integrity 
metric can be used to verify whether the platform booted using the correct BIOS. 
Optionally, individual functional blocks within the BIOS could have their own digest 

30 values, with an ensemble BIOS digest being a digest of these individual digests. This 
enables a policy to state which parts of BIOS operation are critical for an intended 
purpose, and wlddx are irrelevant (in which case the individual digests must be stored in 
such a manner that validity of operation under the policy can be established). 
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Other integrity checks could involve establishing that various other devices, components 
or apparatus attached to the platform are present and in conect working order. In one 
example, the BIOS programs associated with a SCSI controller could be verified to 

5 ensure conamunications with peripheral equipment could be trusted. In another example, 
the integrity of other devices, for example memory devices or co-processors, on the 
platform could be verified by enacting fixed challenge/response interactions to ensure 
consistent results. Where the trusted device 260 is a separable component, some such 
form of interaction is desirable to provide an appropriate logical binding between the 

10 trusted device 260 and the platfonn. Also, although in the present embodiment the 
trusted device 260 utilises the data bus as its main means of communication with other 
parts of the platform, it is feasible to provide alternative communications paths, such as 
hard-wired paths or optical paths -such an arrangement is described in greater detail 
below with reference to Figures 8 and 9. Further, although in the present embodiment 

15 the trusted device 260 instructs the main processor 200 to calculate the integrity metric 
in other embodiments, the trusted device itself is arranged to measure one or more 
integrity metrics. 

Preferably, the BIOS boot process includes mechanisms to verify the integrity of the 
20 boot process itself. Such mechanisms are aheady known firom, for example, Intel's draft 
"Wired for Management baseline specification v 2.0 -BOOT Integrity Service", and 
involve calculating digests of software or firmware before loading that software or 
firmware. Such a computed digest is compared with a value stored in a certificate 
provided by a trusted entity, whose public key is known to the BIOS. The 
25 software/firmware is then loaded only if the computed value matches the expected value 
from the certificate, and the certificate has been proven valid by use of the trusted 
entity's public key. Otherwise, an q>propriate exception handhng routine is invoked. 

Optionally, after receiving the computed BIOS digest, the trusted device 260 may 
30 inspect the pxoper value of the BIOS digest in the certificate and not pass control to the 
BIOS if the computed digest does not match the proper value. Additionally, or 
alternatively, the trusted device 260 may inspect the Boolean value and not pass control 



SUBSTITUTE SHEET (RULE 26) 



wo 01/27821 PCT/GBOO/03861 

15 

back to the BIOS if the trusted device 260 was not the first memory accessed. In either 
of these cases, an appropriate exception handling routine may be invoked. 

Figure 5 illustrates the flow of actions by a TP, the trusted device 260 incorporated into 
5 a platform, and a user (of a remote platform) who wants to verify the integrity of the 
tnisted platform. It will be ^reciated that substantially the same steps as are depicted 
in Figure S are involved when the user is a local user. In either case, the user would 
typically rely on some fonn of software application to enact the verification. It would be 
possible to run the software application on the remote platform or the trusted platform. 

10 However, there is a chance that, even on the remote platform, the software application 
coxild be subverted in some way. Therefore, it is anticipated that, for a high level of 
integrity, the software application would reside on a smart card of the user, who would 
insert the smart card into an appropriate reader for the purposes of verification. Figure 5 
illustrates the flow of actions for the general case - a more specific flow of actions for 

IS verification by a user smart card will be described with reference to Figure 6 ftirther 
below. 



At the first instance, a TP, which vouches for trusted platforms, will inspect the type of 
the platform to decide whether to vouch for it or not. This will be a matter of policy. If 
20 all is well, in step 600, the TP measures the value of integrity metric of the platform. 
Then, the TP generates a certificate, in step 605, for the platform. The certificate is 
generated by the TP by q>pending the trusted device's public key, and optionally its ID 
label, to the measured integrity metric, and signing the string with the TP's private key. 

25 The trusted device 260 can subsequently prove its identity by using its private key to 
process some input data received from the user and produce ou^ut data, such that the 
input/output pair is statistically impossible to produce without knowledge of the private 
key. Hence, knowledge of the private key forms the basis of identity in this case. 
Clearly, it would be feasible to use symmetric encryption to form the basis of identity. 

30 However, the disadvantage of using symmetric encryption is that the user would need to 
share his secret with the trusted device. Further, as a result of the need to share the 
secret with the user, while symmetric encryption would in principle be sufiBcient to 
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prove identity to the user, it would insufficient to prove identity to a third party, who 
could not be entirely sure the verification originated from the trusted device or Hie user. 

In step 610, the trusted device 260 is initialised by writing the certificate into the 
S appropriate non-volatile memory locations of the tzusted device 260. This is done, 
preferably, by secure communication with the trusted device 260 after it is instaUed in 
the motherboard 215. The method of writing the certificate to the trusted device 260 is 
analogous to the method used to initialise smart cards by writing private keys thereto. 
The secure communications is supported by a "master key, known only to the TP, that is 
10 written to the trusted device (or smart card) during manufacture, and used to enable the 
writing of data to the trusted device 260; writing of data to the trusted device 260 
without knowledge of the master key is not possible. 

At some later point during operation of the platform, for example when it is switched on 
15 or reset, in step 615, the trusted device 260 acquires and stores the integrity metric of the 
platform. 

When a user wishes to communicate with the platfonn, in step 620, he creates a nonce, 
such as a random number, and, in step 625, challenges the trusted device 260 (the 

20 operating system of the platform, or an appropriate software supplication, is arranged to 
recognise the challenge and pass it to the trusted device 260, typically via a BIOS-type 
call, in an appropriate &shion). The nonce is used to protect the user fiom deception 
caused by replay of old but genuine signatures (called a "replay attack^ by untrustworthy 
platforms. The process of providing a nonce and verifying the reqxmse is an exanq>le of 

25 the well-known 'challenge/response' process. 

hi step 630, the trusted device 260 receives the challenge and creates an appropriate 
response. This may be a digest of the measured integrity metric and the nonce, and 
optionally its ID label. Then, in step 635, the trusted device 260 signs the digest, using 
30 its private key, and returns the signed digest, accompanied by the certificate Certop, to 
the user. 
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In step 640, the user receives the challenge response and verifies the certificate using the 
well known public key of the TP. The user then, in step 650, extracts the trusted 
device's 260 pubKc key from the certificate and uses it to decrypt the signed digest from 
the challenge response. Then, in step 660, the user verifies the nonce inside the 
5 challenge response. Next, in step 670, the user compares the computed integrity metric, 
which it extracts fi^om the challenge response, with the proper platform integrity metric, 
which it extracts firom the certificate. If any of the foregoing verification steps fails, in 
steps 645, 655, 665 or 675, the whole process ends in step 680 with no further 
communications taking place. 

10 

Assuming all is well, in steps 685 and 690, the user and the trusted platform use other 
protocols to set up secure communications for other data, where the data Scorn the 
platform is preferably signed by the trusted device 260. 

15 Further refinements of this verification process are possible. It is desirable that fhc 
challenger becomes aware, through the challenge, both of the value of the platform 
integrity metric and also of the method by ^ch it was obtained. Both these pieces of 
information are desirable to allow the challmger to make a proper decision about the 
integrity of the platform. The challenger also has many different options available - it 

20 may accept that the integrity metric is recognised as valid in the trusted device 260, or 
may alternatively only accept that the platform has the relevant level of integrity if the 
value of the integrity metric is equal to a value held by the challenger (or may hold there 
to be different levels of trust in these two cases). 

25 The techniques of signing, using certificates, and challenge/response, and using them to 
prove identity, are well known to those skilled in the art of security and therefore need 
not be described in any more jdetail herein. 

In prefeired arrangements of the system, a user employs a smart card 122 to verify a 
30 trusted platform. The processing engine of a smartcard suitable for use in accordance 
with the preferred embodiment is illustrated in Figure 7. The processing engine 
comprises a processor 400 for enacting standard encryption and decryption functions, to 
support verification of information received from elsewhere. In the present 
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embodiment, the processor 400 is an 8-bit microcontroller, which has a built-in 
operating system and is arranged to commmiicate with the outside world via 
asynchronous protocols specified through ISO 7816-3, 4, TO, T=l and T=14 standards. 
The smartcard also comprises non-volatile memory 420, for example flash memory, 

5 containing an identifier Isc of the smartcard 122, a private Ssci used for digitally 
signing data, and a certificate Certsc. provided by- a trusted third party certification 
agency, which binds ttie smartcard with public-private key pairs and includes the 
corresponding public keys of the smartcard 122 (the same in nature to the certificate 
CertDP of the trusted device 260). Further, the smartcard contains 'seal' data SEAL in the 

10 non-volatile memory 420, which can be represented graphically by the trusted display 
prx>cessor 260 to indicate to the user that a process is operating securely with the user's 
smartcard, as will be described in detail below. In the present embodiment, the seal data 
SEAL is in the form of an image pixm^, which was originally selected by the user as a 
unique identifier, for example an image of the user himself and loaded into the 

15 smartcard 122 using well-known techniques. The processor 400 also has access to 
volatile memory 430, for example RAM, for storing state information (such as received 
keys) and providing a working area for the processor 400, and an interface 440, for 
example electrical contacts, for communicating with a smart card reader. 

20 Seal images can consume relatively large amounts ofmemory if stored as pixmaps. This 
maybe a distinct disadvantage in circumstances where the image needs to be stored on a 
smartcard 122, where memory edacity is relatively limited. The memory requirement 
may be reduced by a number of different techniques. For example, the seal image could 
comprise: a compressed image, which can be decompressed by the trusted device 260; a 

25 thumb-nail image that forms the primitive element of a repeating mosaic generated by 
the trusted device 260; a naturally compressed image, such as a set of alphanumaic 
characters, which can be displayed by the trusted device 260 as a smgle large image, or 
used as a thumb-nail image as above. In any of these alternatives, the seal data itself 
may be in encrypted form and require the trusted device 260 to decrypt the data before it 

30 can be displayed. Altamtively, the seal data may be an encrypted index, which 
idratifies one of a number of possible images stored by the host con^uter 100 or a 
network server. In this case, the index would be fetched by the trusted device 260 across 
a secure channel and decrypted in order to retrieve and display the correct image. 
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Further, the seal data could comprise instractions (for example PostScript™ 
instructions) that could be interpreted by an appropriately programmed trusted device 
260 to generate an image. 

5 As indicated above. Figure 6 shows the flow of actions in an example of verification of 
platfonn integrity by a user interacting with the trusted platform with a smart card 122. 
As will be described, the process conveniently implements a challenge/response routine. 
There exist many available challenge/response mechanisms. The implementation of an 
authentication protocol used in the present embodiment is mutual (or 3-step ) 
10 authentication, as described in ISO/IEC 9798-3, "Infomiation technology - Security 
techniques - Entity authentication mechanisms; Part 3; Entity authentication using a 
public key algorithm". International Organization for Standardization, November 12293, 
Of course, there is no reason why other authentication procedures cannot be used, for 
example 2-stq) or 4-step, as also described in this reference. 

15 

Initially, the user inserts their smart card 122 mto the smart card reader 120 of the 
platform in step 700. 

Beforehand, a platform configured for use by users of in this way will typically be 
20 operating under the control of its standard operating system and executing the 
authentication process, which waits for a user to insert their smart card 122. Apart finom 
the smart card reader 120 being active in this way, such a platform is typically rendered 
maccessible to users by loddng* the user mterface (i.e. the screen, keyboard and mouse). 

25 When the smart card 122 is inserted into the smart card reader 120, the trusted device 
260 is triggered to attempt mutual authentication in step by generating and transmitting a 
nonce A to the smart card 122 in step 705. A nonce, such as a random number, is used 
to protect the originator fix)m deception caused by replay of old but genuine responses 
(called a 'replay attack^ by untrustworthy third parties. 

30 

In response, in step 710, the smart card 122 generates and returns a response comprising 
the concatenation of: the plain text of the nonce A, a new nonce B generated by the 
smart card 122, an ID of the trusted device 260 and some redundancy the signature of 
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the plain text, generated by signing the plain text with the private key of the smart card 
122; and a certificate containing the ID and the public key of the smart card 122. 

The trusted device 260 authenticates the response by using the public key in the 
5 certificate to verify the signature of the plain text in step 715. If the response is not 
authentic, the process ends in step 720. If the response is authentic, in step 725 the 
trusted device 260 generates and sends a fiirther response including the concatenation of: 
the plain text of the nonce A, the nonce B, an ID of flie smart card 122 and Hxc acquired 
integrity metric; the signature of the plain text, generated by signing the plain text using 
10 the private key of the trusted device 260; and the certificate comprising the public key of 
the trusted device 260 and the authentic integrity metric, both signed by the private key 
of the TP. 

The smart card 122 authenticates this response by using the public key of the TP and 
15 comparing the acquired integrity metric with the authentic integrity metric, where a 
match indicates successful verification, in step 730. If the further response is not 
authentic, the process ends in step 735. 

If the procedure is successful, bofli the trusted device 260 has authenticated the smart 
20 card 122 and the smart card 122 has verified the integrity of the trusted platform and, in 
step 740, the authentication process executes the secure process for the user. 

In certain types of interaction, the auflientication process can end at this point. 
However, if a session is to be continued between the user and the trusted platform, it is 
25 desirable to ensure that the user remains authenticated to the platform. 

Where continued authentication is required, the authentication process sets an interval 
timer in step 745. Thereafter, using appropriate operating system interrupt routines, the 
authentication process services the interval timer periodically to detect when the timer 
30 meets or exceeds a predetermined timeout poiod in step 750. 

Clearly, the authentication process and the interval timer lun in parallel with the secure 
process. When the timeout period is met or exceeded, the authentication process triggers 
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the trusted device 260 to re-authenticate the smart card 122, by transmitting a challenge 
for the smart card 122 to identify itself in step 760. The smart card 122 returns a 
certificate including its ID and its public key in step 765. In step 770, if there is no 
response (for example, as a result of the smart card 122 having been removed) or the 
5 certificate is no longer valid for some reason (for example, the smart card has been 
replaced with a different smart card), the session is tenninated by the trusted device 260 
in step 775. Otherwise, in step 770, the process fi^m step 745 r^eats by resetting the 
interval timer. 

10 Additionally, or alternatively, in some embodiments it may be required that the user 
profile is encrypted and signed to protect privacy and integrity. If so, a secure data 
transfer protocol may be needed between the trusted device 260 and the smart card 122. 
There exist many available mechanisms for transferring secure credentials between two 
entities. A possible implementation, which may be used in the present embodiment, is 

15 secure key transport mechanisms from ISO/IEC DIS 1 1770-3, ^^Information technology - 
Security techniques - Key management - Part 3 : Mechanisms using asymmetric 
techniques". International Organization for Standardization, March 1 997. 

Modifications of this verification process using other well-known challenge and 
20 response techniques can easily be achieved by the skilled person. Similarly, 

alternative verification processes can be used by parties intmcting with the platform in 
a different manner (that is, other than as a user equipped with a smart card). 

As described above, the trusted device 260 lends its identity and trusted processes to the 
25 host computer and the trusted display processor has those properties by virtue of its 
tamper-resistance, resistance to forgery, and resistance to counterfeiting. Only selected 
entities with appropriate authentication mechanisms are able to influence the processes 
running inside the trusted device 260. Neither an ordinary user of the host computer, nor 
any ordinary user or any ordinary entity connected via a network to the host computer 
30 may access or interfere with the processes ruiming inside the trusted device 260. The 
trusted device 260 has the property of being "inviolate". 
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It will be apparent from Figure 3 that the frame buffer memory 315 is only accessible by 
the trusted display processor 260 itself; and not by the CPU 200. This is an iiiq)ortant 
feature of the preferred embodiment, since it is imperative that the C^U 200, or, more 
importantly, subva:sive application programs or viruses, cannot modify the pixmq> 
5 during a trusted operation. Of course, it would be feasible to provide the same level of 
security even if the CPU 200 could directly access the frame buffer memory 3 1 S, as long 
as the trusted display processor 260 were arranged to have ultimate control over when 
the CPU 200 could access the frame buffer memory 315. Obviously, this latter scheme 
would be more difficult to implement 

10 

A typical process by which gr^hics primitives are generated by a host computer 100 
will now be described by way of background. Initially, an appUcation program, which 
wishes to display a particular image, makes an appropriate call, via a gr^hical API 
(^plication programming interface), to the operating system. An API typically provides 

15 a standard interface for an application program to access specific underlying display 
functions, such as provided by Windows NT™ , for the purposes of displaying an 
image. The API call causes the operating system to make respective graphics driver 
library routine calls, which result in the generation of graphics primitives specific to a 
display processor, which in diis case is the trusted display processor 260. These 

20 gr£q)hics primitives are finally passed by the CPU 200 to the trusted display processor 
260. Example graphics primitives migiht be 'draw a line from point x to point y with 
thickness z' or 'fill an area bounded by points w, x, y and z with a colour a\ 

The control program of the microcontroller 300 controls the microcontroller to 
25 provide the standard display functions to process the received graphics primitives, 
specifically: 

receiving from the CPU 200 and processing graphics primitives to form 
pixmap data which is directly rq>resentative of an image to be displayed on the VDU 
105 screen, where the pixmq> data generally includes intensity values for each of the 
30 red, green and blue dots of each addressable pixel on the VDU 1 05 screen; 

storing the pixmap data into the frame buffer memory 315; and 
periodically, for example sixty times a second, reading the pixmap data from the frame 
buffer memory 315, converting the data into analogue signals using the video DAC and 
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transmitting the analogue signals to the VDU 105 to display the required image on the 
screen. 

Apart from the standard display functions, the control program includes a function to 
5 mix display image data deceived from the CPU 200 with trusted image data to form a 
single pixmap. The control program also manages interaction with the cryptographic 
processor. 

The trusted display processor 260 forms a part of the overall 'display system' of the host 
10 computer 100; the other parts typically being display functions of the operating system, 
which can be 'called' by ^)plication programs and which access the standard display 
functions of the graphics processor, and the VDU 105. In other words, the 'display 
system' of a host computer 100 comprises every piece of hardware or fimctiorudity 
which is concerned with displaying an image. 

. 15 

An embodiment of the present invention, which utilises trusted platform technology as 
described above with reference to Figures 1 to 7, will now be described with reference to 
Figures 9 and 10. Firstly, a conventional model for purchase of goods on the Internet 
will be described with reference to Figure 8. 

20 

Figure 8 is a diagram that illustrates an example of the existing model of purchase goods 
over the Intemet. A consumer 101 has a trusted relationship (typically, as a registered 
customer) 109 with Bank 1 106. The consumer may be, for example, a credit card 
holder and the bank issues the card. A vendor 103 also has a trust relationship 1 10 with 

25 Bank 1 106 i.e. the vendor is a client of the bank. When the consumer 101 wants to buy 
goods from the vendor 103, he contacts the vendor via an Intemet service provider (ISP) 
102, 111 and the communications is over the Internet 104, 112, 113. The vendor 103 
then contacts Bank 1 106 via a gateway 105, 1 14, 1 15 to authorise the payment from the 
consumer's account. If the check is successful the vendor will deliver the goods to the 

30 consumer 118. 

Figure 9 is a diagram that illustrates a dififdrot model according to an embodiment of 
the present inventioxL A consumer 201 has a trust relationship 209 with Bank 1 206. 
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The consumer is a credit card holder and the bank issues the card. In addition, the 
consumer 201 has another trust relationship 219 with an ISP 202 - in this case the 
consumer holds a trust token (here, smart caid 220) issued by the ISP 202. Wifli this 
smart card, the consumer is able to check the integrity of the ISP platform 202 and the 
5 ISP is able to check the identity of ttie consumer 201 essentially as described above with 
reference to Figure 5 (in particular). The BP 201 has a trust relationship 210 with Bank 
1 206 as it is a client of the bank. The ISP 202 also has a trust relationship 221 witfi a 
vendor 203. When the consumer 201 wants to buy goods from the vendor 203, he 
contacts the ISP 202, 211, checks the integrity of the ISP platform and gets a temporary 

10 identity and session key from the ISP. The consumer then contacts the vendor 203 by 
using this temporary identity and session key. Because of the trust relationship with the 
ISP the vendor is able to verify whether the ISP issued the temporary identity and 
session key or not. If asked to authorise a transaction, the ISP 202 contacts Bank 1 206 
via a gateway 205, 214, 215 to authorise the payment from the consumer's account If 

15 the verification is successfiil, the vendor will deliver the goods to the consumer 218. 

Figure 10 is a diagram that illustrates tiie trust relationships between the different entities 
involved in the preferred embodiment of the present invention. Initially a trust 
relationship 305 is set up between the consumer smart card 301 and the consumer 

20 platform 302. The next step is to set vqp a trust relationship 306 between the consumer 
smart card 301 and the ISP platform 304. These two trust relationships are combined to 
establish a trust relationship 307 between the consumer platform 302 and the ISP 
platform 304. hidependently a trust relationship 309 is set up between the vendor 
platform 303 and the ISP platform 304. These two trust relationships are combined to 

25 establish a trust relationship 308 between the vendor platform 303 and the consumer 
platform 302. 

While, as the skilled person will appreciate, the ideas of the invention have broader 
application for ease of discussion preferred embodiments are considered. In such 
30 preferred embodiments, smart cards are the security tokens held by consumers which 
intmct with a trusted computing platfomL The consumer platform connects with 
another trusted computing platform acting as an ISP (a broker) during the registration 
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and payment procedures^ and connects with the third trusted computing platform acting 
as a vendor. The following is an example of a scenario: 

A trusted confuting platform (e.g. a desktop PC) is based in a public place such as a 
5 coffee-house. A consumer wishes to buy some electronic goods (e.g. tickets, a 
newspaper, a magazine or music) which are supplied by the vendor. The public desktop 
PC runs continually so that any user may access the services provided. An icon 
depicting the service of purchasing electronic goods is offered. 



10 If the consumer double-clicks on this icon with a mouse, a window appears asking him 
to insert his smart card or else cancel the request If the consumer inserts his smart card 
into the reader, in a preferred arrangement an image with a special seal generated by the 
smart card and previously unknown to the PC is displayed on the screen, confirming to 
the consumer that the smart card is satisfied that the local PC can be trusted (using the 

IS functionality of a trusted display processor and a smart card seal image discussed above 
with refercmce to Figures 1 to 7). Optionally, this special image can fiuther confirm to 
the consumer that the smart card is satisfied that the remote ISP platform can be trusted 
as well. 

20 Hie consumer uses his favourite web browser (e.g. hitemet Explorer or Netsc^) to 
access the vendor's home page and to search for information of the particular goods he 
needs. After finding goods of a satisfactory price and quality, the consumer clicks, using 
the mouse, on a "Buy Now" icon. Then, an image with another special seal, again 
generated by the smart card and previously unknown to the PC, is displayed on the 

25 screen, confirming to the consumer that the smart card knows the price and product 
information. Associated with this image is a button, probably a hardware switch that the 
consumer must press in order to authorise continuing the procedure of purchasing goods. 
In response to pressing the button, the electronic goods are transferred to the PC. The 
consumer is able to read it or copy it to his floppy disk or smd it to his home PC, but 

30 only with his smart card still inserted into the smart card reader. 

In this preferred airangement, there are five entities involved in the procedure of 
purchasing goods. They are an off-line certificate authority (CA), a consumer with a 
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smart card (SC, for which name is User), a local PC (e.g. a public consumer PQ with a 
trusted component (TCI), a remote ISP platfonn with a trusted component CTC2) and a 
remote vendor platform with a trusted component (TC3). The architecture and 
functionality of the trusted component and of the smart card are as discussed above with 
S reference to Figures 1 to 7. 

For the purpose of authentication and key distribution, each entity has the following 
asymmetric key pairs: that OA has a RSA key pair for signature and verification, that SC 
has a RSA key pair for signature and verification and each of TCI, TC2 and TC3 has 
10 two RSA key pairs respectively for signature-verification and encryption-deciyption. 

The following assumptions are made for trust relationships among the above entities: 

■ SC, TCI, TC2 and TC3 know the public key of CA, and they believe that only 
CA knows the corresponding private key and this key pair is valid. 

IS " TCI, TC2 and TC3 hold certificates of their own public keys issued by CA. 

■ SC holds a certificate of its own public key either issued by TC2 whose 
corresponding certificate is issued by CA or (optionally) issued by CA directly. 

• SC, TCI , TC2 and TC3 believe that any of the other entities that knows a private 
key corresponding to a certificate issued by CA, would follow the protocol 
20 properly. 

A preferred protocol for implementing the preferred embodiment of the presmt 
invention is described blow. In the protocol, the following notations will be used: 

■ CMDn - the nth command which is used to indicate different services, probably 
including the product description, service type, price, payment method, etc. 

25 • Nn.x- the n«h nonce genmted by the entity X (X » {SC, TCI, TC2, TC3}); 

■ Sx(m) - a signature on a data element m signed with a private signature key of the 
entity X pC = {SC, TCI, TC2, TC3}); 

' Ex(fn) - a data element m encrypted by using the public encryption key of the 
entity X (X = {TCI, TC2, TC3}); 
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■ i4 -> 5: w - a data element m is transferred from entity A (A - {SC, TCI, TC2, 
TC3}) to entity B (B = {SC, TCI, TC2, TC3}); 

■ ml,m2 - a concatenation of two data elements ml and m2; 

■ TTD - the temporary identity of TCI used for one purchasing session; 
5 ■ SKJ, SK2 - synunetric keys used for one purchasing session; 

■ E'^fm) - a data element m encrypted via a symmetric encryption algorithm by 
using the key ^; 

■ Cert(X, 19 - a certificate of the entity X's public key issued by the CA for the 
purpose Y, where X = {SC, TCI. TC2, TC3} and Y = {V, E} (V - verification 

10 and E - encryption). For simplicity, Cen(X} = Cert(X. V). where X = {SC}, and 

CertOO « CertpC, V), CertQC. E). where X = {TCI, TC2. TC3}; and 

■ ZMa- - the integrity metrics of the platform with X (X = {TCI, TC2, TC3}). The 
technique of integrity check of a trusted computing platform was disclosed in the 
prior patoit application EP 99301 100.6. 

IS The protocol 

Part 1 (TC2 and TC3 authenticate each other and check each other's integrity of 
platforms) 

1. TC3^TC2: CMDj, 

20 Cert(TC3) 

TC3 initiates the authentication protocol by sending TC2 a command CAfDj, a newly 
generated nonce Nj^m and its certificate Cert(TC3) (if TC2 hasn't got this certificate 
yet). 

2. TC2^TC3: Ni.jcz. 
25 JMic2. 

Cert(TC2X 

StC2(CMDu Ni,tx3. N2.7Vh TC3, lMjX3) 
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Upon receipt of Message 1, TC2 rq)lies TC3 with another newly generated nonce Nz-ra, 
the integrity metric of the ISP platfoim Ofra, its certificate Cert(TC2) (if TC3 hasn't 
got this certificate yet) and a signature on a concatenation of CMDi, Nj.to. N2.TC2. TC3 
and IMjc2. ie. SjafCMDj, Ni.rch Wj-tcz. TC3, Ofjo)- 

5 3. TC3'¥TC2: IMna. 

SrafCMDj. N2.ic2. Ni.ja. TC2, Of to) 

After receiving Message 2, TC3 verifies the signature by using Utt certified public key 
and integrity metric. If flie verification is successful, TC3 replies TC2 wiA flie integrity 
metric of the vendor platform IMjcj and a signature on a concatenation of CM)/, N2.TCh 
10 Ni.ra, TC2 and IMja, i.e. SmiCMDi. Ni-na, N,.tc3, TC2. IMjcs). TC2 then verifies 
this signature in the same way. If the verification passes, TC2 and TC3 complete the 
au&entication and integrity check. 

lUs part of the protocol can be run when the ISP platform and the vendor platform start 
communicating to each other» and also can rq)eat during their communicaticms. 

15 Part 2 (authentication amongst SC, TCI and TC2, integrity check of platfi)nns wifli TCI 
and TC2, and establishmoit of a ten^raiy identity for TCI and two session keys) 

The consumer inserts the smart card in the consumer PC to make a purchase request, 
then 

4. TCJ-^SC: CMD2. 
20 NiJia. 

CertCrCl) 

TCI initiates this part of the protocol by sending SC a command CMD2, a newly 
generated nonce iVj-rc/, and its certificate CertfTCl) (if SC hasn't got Has certificate 
yet). 

25 5. SC-^TCl: AT^c 

TC2. 
Cert(SQ 
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Upon receipt of Message 4, SC iq)lies TCI widi another newly generated nonce TV^^, 
the name of TC2 and its certificate Cert(SC) (if TCI hasn't got this certificate yet). After 
receiving Message 5, the consumer PC connects to the remote ISP saver, then 

6. TC2->TC1: Ns-ra. 

5 Cert(TC2) 

TC2 rq>lies TCI with a newly generated nonce JVj-to and its certificate Cert(TC2) (if 
TCI hasn't got this certificate yet). 

7. TC1-^TC2: CMDj. 

10 Cert(SC). 

CertfTCl) 

To rq)ly Message 6, TCI sends TC2 the command CMD2, the nonce and a 
certificate Cert(SC) forwarded from SC's message and its own certificate CertfTCl) (if 
TC2 does not have this certificate). 

15 8. TC2-¥TC1: Bina. 

Etci(TID,SK1), 

Stci(CMD2, N4^s.7C2.User.TCJ.JMjc2. 
E7a(m),SKJ)J 

Upon receq)t of Message 7, TC2 generates a random number as a tenq)oraiy identity of 
20 TCI, 7ZD, and another random number as a session key, SKJ, and sends them to TCI 
with the integrity metric of the ISP platform IMm and a signature STxa(CMD2. N4.scNs. 
7C2.User.TCJJMjc2^Ta(TlD, SKI)). 

9. TCl-^SC: Ns-ja. 

IMja. 

25 IMna. 

Cert(TC2). 
ETa(SK2). 
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Ski(CMD2. Ns-tcu User. TC2. IMm. 

Ek2(SK2)). 
EjaCHD. SKI). 

Stc2(CMD2,N4^N5.tc2. User.TClJMja. 

5 EKiCnD. SKI)) 

ASa lecdving Message 8, TCI generates a rand(»n number as another sesdon key 
which will be used to establidi a secure channel between the consumer platfonn and Ac 
ISP platform, and tiien sends Message 9 to SC. 

10. SC TCI: SsdCMDi N}.jci. Ns-ixs, iV«G TCI. TC2. 

10 Eia(nD. SKI), Eia(SK2)) 

Upon receipt of Message 9, SC verifies both signatures signed by TCI and TC2 for two 
purposes of authentication and integrity chedc. If fbs verification passes, SC makes a 
signature SsdCMDj. Ns-jct. Ns-icz. A^«c TCJ. TC2. EjciCTID. SKI). Erc2(SK2)) 
including all the nonces being used in this session and two encrypted data respectively 
15 for TCI and TC2. Note that although SC is not able to decrypt these two encrypted data 
values it can veadfy that they have been included in the signatures signed by TCI or TC2. 
SC sends this signature to TCI. 

11. TC1-^TC2: Ejcj(SK2). 

SsdChmi, N3.TC1. Ns.TC2. TCI. TC2. 

20 Em(TID. SKI). En3(SK2)) 

After receiving Message 10, TCI forwards the signature to TC2 with an encrypted 
session key Eia^K2). Then both TCI and TC2 will verify SC's signature and deoypt 
the secret infcnmation. If this part of the protocol succeeds, TCI and TC2 will share 
three seoet data values 7ZD, SKI and SK2. 

25 Part 3 (purchase by using the temporary identity with on-line service provided 

byTC2) 

The consumer PC contacts the vendor platfonn to make a purdiase request in the 
following way. 

12. TCl-^TCS: CMD, 
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N6.TC1. 

TC2. 

Eja(CMD3, Ne-Ki. TC3, User. TTD. 

STci(CMDi,N6.Tc,. User. TC3. TTD)) 

5 TCI generates a command CMD3, a nonce Ne-m and a signature Stci(CMD3, N^ja, 
User. TC3. TTD) including its temporary identity 7ZD, and encrypts this signature with 
the public encryption key of TC2. TCI sends Message 12 to TC3. 

13. TC3'^TC2: CMD3. 

TC3. 

ErtaCCMDs. N^jci. TC3. User. im. 

SjcifCMDs. N0.1C1. User. TC3. HD)) 

After receiving Message 12, TC3 is not able to decrypt it to get TCl's signature. TC3 
15 forwards the message to TC2 in Message 13 with a newly generated nonce Nr-Ta- 

14. TC2 -> TC3: EjafCMDs. HD. SKI. 

STa(CMD3. Nr-ia. TID. SKI)) 

Upon receipt of Message 13, TC2 decrypts it, verifies the signature and checks TTD 
against the list of current temporary identities. If these verification checks all pass, TC2 
20 signs TTD and SKJ and encrypts the signature with the public enoyption key of TC3 and 
sends the encryption data to TC3. 

15. TC3 ■» ICl: Ns.jci. 

E'sKi(CMDs. N^Tci. N8.JC3. TID. TC3) 

After receiving Message 14, TC3 decrypts it and verifies the signature included. If flie 
25 verification is successfiil, it retrieves ITD and SKI as secret infbnnatioo shared ynfh 
TCI. Then TC3 generates a nonce Ns.Ta for challenging TCI and sends Message 15 to 
TCI. 

16. TCI -» SC: CMD3. 
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N9-TC1 

After receiving Message 15, TCI decrypts it by using the shared session key SKI and 
checks if the message has the correct format and includes a proper TID and nonce Ns^rvh 
If the check succeeds, TCI sends Message 16 to SC to get the consumer's confirmation 
S of the purchase. OfDj includes all information needed for the purchase. Before sending 
Message 16 the consumer verifies that he wants to continue with the transaction by 
displaying information contained in CMDs and using a special confirmation switch (this 
technique has been disclosed in the prior patent plication EP 99304164.9). 

77. 5C -> TCI: SscfCMDs. Ng^jci. TCI) 

10 The SC signs related information and sends this signature to TCI in Message 1 7. 

18. TCI ^ TC3: E'siafCMDs. N^tcs. ^tf.rc/, TC2) 

After receiving Message 17 and verifying the signature included, TCI sends an 
acknowledgement to TC3. 

Note that during the flow of this protocol, if any verification or check is not successfiil, 
IS the corresponding verifier will make an announcement to let the other entities know 
what h^ipens and then the protocol aborts. 

Alternative protocols can be employed witiiout deviating from the present invention. 
The skilled man will s^preciate that the use of hardware to ensure confidence in trusted 
relationships allows for a particularly effective method for brokering transactions as 
20 shown above, by allowing trusted relationships to be leveraged without proliferation of 
exchanges of personal information. 
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Claims 

1. A method of brokering a transaction between a consumer and a vendor by a 
broker, wherein the consumer, the broker and the vendor are all attached to a public 
5 network, the consumer having a secure token containing a true consumer idratity, the 
method comprising the steps of: 

the consumer obtaining a temporaiy identity fiom the broker by using the true 
consumer identity firom the secure token; 

the consumer selecting a purchase to be made from the vendor; 

10 the consumer requesting the purchase from the vendor and providing the 

temporary identity to the vendor, 

the vendor requesting transaction authorisation from the broker by forwarding the 
request and the traiporary identity to the broker, 

the broker matching the temporary identity to a current list of temporary identities, 
1 5 and obtaining the true consumer identity 

the broker providing audiorisation for the transaction based on transaction details 
and true consumer idoitity. 

2. A method as claimed in claim 1 , wherein the consumo* uses a computing platform 
20 comprising a trusted component ad^ted for physical and logical protection against 

interference and containing a seciue processor, and further comprising the step of 
au&entication between the secure token and the secure processor. 

3. A method as claimed in claim 1 or claim 2, further comprising the step of 
25 authentication between the secure token and the broker. 

4. A method as claimed in any preceding claim, further comprising the step of mutual 
authentication between the broker and the vendor. 
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5. A method as claimed in any preceding claim, wherein the broker is an btemet 
Service Provider. 

6. A method as claimed in any preceding claim, wherein the broker and the vendor 
5 each use platforms containing a trusted conponent. adapted for physical and logical 

protection against interference and containing a secure processor, wherein each such 
secure processor is adapted for authentication of or by the consumer, the vendor or the 
broker as appropriate. 

10 7. A method as claimed in any preceding claim, whorein conmiunication between 
any of the broker, the vendor, and the secure token is secured under a cryptogr^hic key. 

8. A method as claimed in any preceding claim, wherein the broker obtains billing 
and audit informatioiL 

15 

9. A method as claimed in any preceding claim, wherein the purchase is of digital 
content, and further comprising the step of the vendor sending the content to the 
consumer over the public network. 

20 10. A method as claimed in any preceding claim, wherein the physical address of the 
consumer is provided to the vendor but financial data personal to the consumer is not 
provided to the vendor. 
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